Express MaU: ER56G086965US 
CONTINUED EXECUTION OF ACCESSOR COMMANDS ON A RESTRICTED 

MULTIPLE ACCESSOR PATH OF AN AUTOMATED DATA STORAGE LIBRARY 

FIELD OF THE INVENTION 

5 This invention relates to automated data storage libraries, and, more particularly, to 

libraries having a plurality of accessors which separately access and transport portable data 
storage media with respect to a plurality of storage shelves and at least one data storage drive. 

BACKGROUND OF THE INVENTION 

Automated data storage libraries provide a means for storing large quantities of data in 
10 portable data storage media, such as magnetic tape cartridges, optical disk cartridges, etc., that 
are stored in a readily available form at storage shelves of the library. The portable data storage 
media are accessed and transported with respect to the storage shelves and at least one data 
storage drive by an accessor, and the data storage drive(s) transfer data with respect to the 
portable data storage media. 
1 5 Typically, data stored at portable data storage media of an automated data storage library, 

once requested, is needed quickly. Thus, it is desirable that an automated data storage library 
continue to be in operational condition as much as possible, such as the well known "24x7x365" 
availability. If only a single accessor is supported, an error to operation of the accessor can cause 
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customer downtime. Hence, the addition of another accessor will aid in reducing customer 
downtime and impact. The accessors typically operate on the same path to serve the entire 
library on the one path, and can work in a "hot standby" configuration, or in a "dual active" or 
"multiple active" configuration. In a hot standby configuration, only one accessor is active at any 
5 single time, and another accessor is in standby mode, waiting for an operational failure to occur 
on the active accessor. Thus, the standby accessor would only take over in the event of a failure 
of the active accessor, and the standby accessor may push the active accessor into a service bay, 
and would become the active accessor. Examples of active/standby accessors comprise US 
Patent No. 5,894,461 and US Patent No. 6,309,162. In a multiple active configuration, both of 
10 the accessors are active, and move within separate virtual libraries, or sections of the automated 
data storage library, which may overlap. In the event of a failure of one of the accessors, another 
accessor would push the failed accessor into a service bay, and would take over for the entire 
automated data storage library. An example of multiple active accessors comprises US Patent 
No. 6,304,524. 

15 A key element in reducing customer downtime and impact is to clear the aisle or accessor 

path in the event of an accessor failure so that the library is fully functional and to allow the other 
accessor full access to the whole library. Therefore, if the failing accessor is unable to move out 
of the path, another accessor must try to push the failing accessor into a service bay, so that the 
another accessor will have full access to the whole library, which eliminates customer downtime. 

20 However, there are certain scenarios where failures can halt the library. An example of an error 
that causes customer downtime is if there is a stuck portable data storage media cartridge 
between the accessor and a drive or storage shelf. Another example is if a cartridge has been 
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dropped and is blocking the accessor along the path. The path is typically a rail, and the cartridge 
may jam between the accessor and the rail. In each example, the accessor is failed due to the 
stuck or jammed cartridge, and it may not be possible to move the failed accessor, halting the 
operation of the library. 

5 SUMMARY OF THE INVENTION 

Disclosed are an automated data storage library, a controller, a method and a computer 

program product for providing continued execution of accessor commands on a restricted 

multiple accessor path of the automated data storage library. The library comprises a plurality of 

storage shelves for storing portable data storage media; at least one data storage drive for 

10 transferring data with respect to the portable data storage media; and a plurality of accessors 

which separately access and transport portable data storage media with respect to the plurality of 

storage shelves and the data storage drive(s), along at least one path, and which interfere with one 

another along the path. 

In one embodiment, the library controller operates the plurality of accessors, and, in 

1 5 response to detection of restricted movement of one of the accessors at a position along the path, 

determines a range of motion of another of the accessors along the path which avoids interfering 

with the accessor having the restricted movement, at the position along the path. 

In a further embodiment, the automated data storage library additionally comprises a 

plurality of frames in sequence along the at least one path, the frames supporting the storage 

20 shelves and the data storage drive(s). The library controller additionally determines the frame in 
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which the accessor having the restricted movement is positioned, to detect the position along the 
at least one path of the accessor having the restricted movement. 

Still further, the library controller determines the range of motion comprising limiting 
motion of the another accessor to the frames of the sequence, extending from a frame of the 
5 sequence spaced from the frame in which the accessor having the restricted movement is 
positioned, to one end of the automated data storage library, all in the direction of the path 
toward the another accessor. 

In another embodiment, the storage shelves of the automated data storage library are 
arranged in a plurality of columns along the path; and the library controller additionally 
10 determines the column at which the accessor having the restricted movement is substantially 
positioned, to detect the position along the at least one path of the accessor having the restricted 
movement. 

Still further, the library controller determines the range of motion comprising limiting 
motion of the another accessor along the at least one path, extending from a column spaced from 
15 the column at which the accessor having the restricted movement is positioned, to one end of the 
automated data storage library, all in the direction of the path toward the another accessor. 

In a further embodiment, the library controller additionally operates the another of the 
plurality of accessors to attempt to move the failed accessor, detecting restricted movement by 
failure to move the failed accessor, and detecting the position of the another accessor along the at 
20 least one path at the failure. 
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Still further, the failed accessor having the restricted movement, provides a movement 
failure indication, and the library controller detects the restricted movement of one of the 
plurality of accessors, from a received movement failure indication from the failed accessor. 
In another embodiment, the automated data storage library comprises a work queue of 
5 commands for operating at least one of the plurality of accessors. The library controller detects 
restricted movement of one of the plurality of accessors at a position along the at least one path; 
determines a limit to commands of the work queue, the limit from and past the position of the 
accessor having the restricted movement, along the at least one path; and prevents execution of 
the limited commands. Further, the library controller fails the limited commands with a 

10 "hardware" error with respect to host commands to prevent execution of the limited commands. 

In a still further embodiment, wherein the commands for operating accessors comprise at 
least an origin and a destination, the library controller determines whether either an origin or a 
destination of a command of the work queue is beyond the limit, to determine the limit to 
commands of the work queue. 

15 In an embodiment wherein the automated data storage library comprises a plurality of 

frames in sequence along the path, the library controller determines the frame in which the 
accessor having the restricted movement is positioned, and the library controller establishes the 
limit to commands of the work queue at a frame of the sequence spaced from the frame in which 
the accessor having the restricted movement is positioned, the frame spaced in the direction of 

20 the at least one path toward the another accessor, to determine the limit to commands of the work 
queue. 
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In an embodiment wherein the storage shelves are arranged in a plurality of columns 
along the path, and the library controller determines the column at which the accessor having the 
restricted movement is substantially positioned, the library controller establishes the limit to 
commands of the work queue at a column spaced from the column at which the accessor having 
5 the restricted movement is positioned, the column of the limit spaced in the direction of the path 
toward the another accessor, to determine the limit to commands of the work queue. 

For a fuller understanding of the present invention, reference should be made to the 
following detailed description taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 FIG. 1 is a diagrammatic representation of an automated data storage library in 

accordance with the present invention; 

FIG. 2 is a perspective view illustration of the accessors of the automated data storage 
library of FIG. 1; 

FIG. 3 is schematic representation of a portion of the automated data storage library of 
15 FIGS. 1 and 2; and 

FIG. 4 is a flow chart depicting the method of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 



This invention is described in preferred embodiments in the following description with 

reference to the Figures, in which like numbers represent the same or similar elements. While 
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this invention is described in terms of the best mode for achieving this invention's objectives, it 
will be appreciated by those skilled in the art that variations may be accomplished in view of 
these teachings without deviating from the spirit or scope of the invention. 

Referring to FIG. 1, an automated data storage library is illustrated having an inner "wall" 
5 of storage shelves 12 and an outer wall of storage shelves 14, which store portable data storage 
media. The data storage media typically comprise a self-contained cartridge. Examples include 
magnetic tape cartridges or optical disk cartridges of various types, such as ROM, WORM, and 
rewriteable, and in various formats. For universal reference to any of these types of media, the 
terms "portable data storage media" are used herein. 

10 The automated data storage library of the present invention is a multiple accessor library, 

the embodiment of the present invention illustrated in FIG. 1 having at least two accessors 16 and 
17. The accessors separately access and transport portable data storage media with respect to the 
plurality of storage shelves 12 and 14 and data storage drives 18 and 19 for reading and/or 
writing data on the accessed portable data storage media. In the exemplary automated data 

15 storage library, a media import/export port is provided for insertion or retrieval of portable data 
storage media into or out of the library. The accessors 16 and 17 run on rails 22 defining a path 
in the aisle between the inner wall of storage shelves 12 and the outer wall of storage shelves 14. 

An operator interface 28 is provided for allowing a servicing operator or systems operator 
to communicate with the automated data storage library. 

20 A library controller 24 and a supplemental or back up controller 25 are provided to 

operate the accessors 16 and 17. The library controller 24 may comprise a programmable 

computer processor having computer readable code embodied therein for controlling the 
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operation of the library, and specifically the accessors 16 and 17. In an alternative embodiment, 
an embedded and/or distributed control system may be provided in which the functions of the 
library controllers 24 and/or 25 are distributed amongst a plurality of processors located, for 
example, at distributed points of the library. The library controller typically receives commands 
5 from a host system for access to particular portable data storage media or to media in particular 
storage shelves, and to deliver the data storage media to a data storage drive, and subsequently to 
return the portable data storage media to a storage shelf. The starting or access location of a 
command is called an origin, and the delivery location of a command is called a destination. The 
library controller typically has a work queue for queuing commands for accessing and 

10 transporting portable data storage media. Commands for reading and or writing specific data or 
data at locations on the selected data storage media are typically communicated directly to the 
data storage drives 18, 19. 

An example of an automated data storage library 10 is the IBM 3494 Data Storage 
Library. Another example, with a distributed control system, is the IBM 3584 Ultra Scalable 

15 Tape Library. 

The accessors 16 and 17 are illustrated in greater detail in FIG. 2. The accessors run 
horizontally on the rails along the library path by "X" drives 33 (only one drive is shown) and 
associated bands connected to running sections 31 of the accessors. A pillar 32 is vertically 
attached to each of the running sections 31 of the accessors and rides in a top rail 34 to provide 
20 vertical stability. Robotic manipulators 36 are mounted on lifting sections 35, and "Y" motors 
30 rotate drive elements 40 to move the robotic manipulators 36 along the pillars 32. 
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In the embodiment illustrated in FIG. 2, each of the robotic manipulators 36 comprises as 

components, a set of grippers 37 and 38 and a scanner or reader 39. The manipulator 36 can 

rotate 180° to switch the grippers to the opposite sides and can access media at either storage 

shelves 12 or 14 in FIG. 1. Thus, either gripper can grip a portable data storage media at an 

5 outside storage shelf 14 of FIG. 1 and be rotated to deliver the portable data storage media to a 

data storage drive 18, 19 at the inside of the library. Alternatively, a separate set of grippers may 

be provided at opposite sides of the manipulator 36, and data storage drives provided at opposite 

sides of the accessor path. 

The scanners or readers 39 can read information, such as bar code data, or other labeling 

10 information, from the portable data storage media or from locations on the library to identify the 

media or to identify the location of the accessor in the library. 

Referring additionally to FIG. 3, a controller 24 is illustrated as coupled to the accessors 

16 and 17 by means of communication links 60. Controller 25 may also be coupled to the 

accessors. The communication links 60 may comprise direct cabling, a bus system, or a wireless 

15 connection. Alternatively, distributed processors may be mounted at the accessors and/or data 

storage drives and/or elsewhere in the library. 

Referring to FIGS. 1 and 3, the illustrated embodiment of the library is arranged in a 

plurality of frames 50, 51, 52, 53, 54 and 55, and the storage shelves 12 and 14 are arranged in 

parallel columns 57. The storage shelves are disposed in the columns along a "Y" axis 

20 perpendicular to the rails 22. One or more of the frames 50-55 also contain the data storage 

drives 18, 19, which are positioned such that the accessor grippers 37 and 38 can insert or 

remove the portable data storage media at the drives. 
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Location information 41, such as bar code data, or other labeling information, may be 
provided in the library to be read by a scanner or reader 39 to identify the location of the accessor 
in the library, for example, for initialization of the accessor servos. Thus, the accessors 16 and 
17 will be able to locate desired storage shelves and data storage drives. Further, the accessors 
5 16 and 17 will be able to identify their location within the library, for example, by continuous 
tracking of the accessor servos. Typically, the continuous tracking is both in the "X" direction 
and the "Y" direction. 

Service bays 44 and 45 are provided at each end of the library. The accessors 16 and 17 
typically operate on the same path to serve the entire library along the one path, and interfere 

10 with one another along the path. Alternatively, parallel paths may be provided, but the accessors 
still interfere with one another along the paths. Pass-thru alcoves may be provided, possibly with 
storage shelves, into which an accessor may be switched, allowing another accessor to pass by 
along the main path. The accessors 16 and 17 can work in a "hot standby" configuration, or in a 
"dual active" or "multiple active" configuration. In a hot standby configuration, only one 

1 5 accessor is active at any single time, and another accessor is in standby mode, waiting for an 
operational failure to occur with the active accessor. The standby accessor will be placed in a 
service bay 44 or 45. Thus, the standby accessor would only take over in the event of a failure of 
the active accessor. Referring additionally to FIG. 2, the standby accessor may employ a bumper 
58, 59 to push the failed active accessor into a service bay, and would become the active 

20 accessor. In a multiple active configuration, both of the accessors 16 and 17 are active, and move 

within separate virtual libraries, or sections of the automated data storage library, which may 

overlap. In the event of a failure of one of the accessors, another accessor may employ a bumper 
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58, 59 to push the failed accessor into a service bay and take over for the whole automated data 
storage library. 

The present invention is directed to continued execution of accessor commands on a 
restricted multiple accessor path. Referring additionally to FIG. 4, failure of an accessor 16 or 17 
5 of FIGS. 1-3 is sensed in step 70. The failure may be of any type which is not immediately 
recoverable and which prevents immediate continuance of use of the accessor. The failure may 
be sensed by the controller as a failure to successfully complete a command after a required 
number of retries or other error handling procedures, or may be signaled by the failing accessor. 
In step 71, another accessor is operated by the controller 24 or 25 to employ bumper 58, 59 to 

10 push the failed accessor into a service bay 44 or 45, as discussed above. Alternatively or 
additionally, the failed accessor may first attempt to move into the service bay on its own. 

Step 73 of FIG. 4 detects restricted movement of the failed accessor. In one embodiment, 
where the library controller additionally operates another of the plurality of accessors to attempt 
to move the failed accessor, the detection of the restricted movement is detected by failure to 

15 move the failed accessor. The controller may identify the restricted movement by the expiration 
of a timer without success in moving the failed accessor; by a failure for the servo of the another 
accessor to increment despite the application of power; or by other signal from the another 
accessor. In another embodiment, the failed accessor having the restricted movement, provides a 
movement failure indication, and the library controller detects the restricted movement from a 

20 received movement failure indication from the failed accessor. 



TUC920030160US1 



If, instead, the failed accessor can move or can be moved into a service bay, step 73 leads 
to step 75, and another accessor, if standby, becomes the active accessor, and if one of multiple 
active accessors, takes over for the whole automated data storage library, as discussed above. 

If step 73 detects that the failed accessor is stuck, such that its movement is restricted at a 
5 position along the path, the controller, in step 76, detects the position of the accessor along the 
path. As discussed above, in one example, the servo systems of accessors 16 and 17 continually 
track their current positions. In one embodiment, indicated by step 77, the controller may 
identify the position of the restricted movement by the indication of the servo system, or by 
another signal, from the another accessor. In one embodiment, the controller extrapolates the 

10 position of the failed accessor from the servo information of the another accessor. In another 
embodiment, indicated by step 78, the failed accessor having the restricted movement, provides 
the servo indication of its servo system to indicate its position. In still another embodiment, the 
controller continually tracks the servo position signals from the accessor before failure, and uses 
the last position at the time of the failure as the position of the failed accessor. 

15 In one embodiment, illustrated by step 80, the library controller, in response to detection 

of restricted movement of one of the accessors at a position along the path, determines a range of 
motion of another of the accessors along the path which avoids interfering with the accessor 
having the restricted movement, at the position along the path. 

In one embodiment, wherein the automated data storage library is arranged as a plurality 

20 of frames in sequence along the path, the library controller, in step 80, determines from the servo 

information, the one of the frames 50-55 of FIGS. 1 and 3 in which the accessor having the 

restricted movement is positioned. The library controller determines the range of motion 
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comprising limiting motion of the another accessor to the frames of the sequence, extending from 
a frame of the sequence spaced from the one of the frames in which the accessor having the 
restricted movement is positioned, to one end of the automated data storage library, all in the 
direction of the at least one path toward the another accessor. For example, if the accessor 
5 having the restricted movement is accessor 17, and it is positioned in frame 53, as illustrated in 
FIG. 3, the range of motion may be determined to be frames 50, 51 and 52. 

In another embodiment, wherein the storage shelves of the automated data storage library 
are arranged in a plurality of columns along the path; the library controller, in step 80, determines 
the one of the columns 57 of the storage shelves 12 and/or 14 of FIGS. 1 and 3 at which the 

10 accessor having the restricted movement is substantially positioned. The library controller 
determines the range of motion comprising limiting motion of the another accessor along the 
path, extending from a column spaced from the column at which the accessor having the 
restricted movement is positioned, to one end of the automated data storage library, all in the 
direction of the at least one path toward the another accessor. For example, if the accessor 

15 having the restricted movement is accessor 17 and it is substantially positioned at column 81, the 
range of motion may be determined to be from column 82 of frame 52 to column 83 of frame 50. 
The range of motion may be specifically defined, for example, in terms of the "X" servo 
positions of the another accessor. 

In another embodiment, the library controller 24 of FIGS. 1 and 3 detects restricted 

20 movement of one of the plurality of accessors at a position along the path; in step 84 of FIG. 4, 

determines a limit to commands of the work queue, the limit from and past the position of the 

accessor having the restricted movement, along the path; and, in step 85, prevents execution of 
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the limited commands. The limit to commands of the work queue may also be based on frames 
or columns, as above. In step 85, commands that are not limited by the restricted accessor are 
executed. 

In an embodiment where the library is arranged in a plurality of frames in sequence along 
5 the path, the library controller determines the one of the frames 50-55 of FIGS. 1 and 3 in which 
the accessor having the restricted movement is positioned, and the library controller, in step 84, 
establishes the limit to commands of the work queue at a frame of the sequence spaced from the 
one of the frames in which the accessor having the restricted movement is positioned, the frame 
spaced in the direction of the path toward the another accessor. For example, if the accessor 

10 having the restricted movement is accessor 17, and it is positioned in frame 53, as illustrated in 
FIG. 3, the limit to commands of the work queue may be determined to be frame 53, and any 
command to frames 53-55 of FIG. 1 for the accessor 16 are prevented in step 85. Commands 
that are not limited by the restricted accessor and/or are within the range of motion are executed. 
Thus, commands to frames 50-52 are executed in step 85. 

15 In an embodiment wherein the storage shelves are arranged in a plurality of columns 

along the path, the library controller determines the one of the columns at which the accessor 
having the restricted movement is substantially positioned, and the library controller, in step 84, 
establishes the limit to commands of the work queue at a column spaced from the column at 
which the accessor having the restricted movement is positioned, the column of the limit spaced 

20 in the direction of the path toward the another accessor. For example, if the accessor having the 

restricted movement is accessor 17, and it is positioned substantially at column 81, as illustrated 

in FIG. 3, the limit to commands of the work queue may be determined to be from column 86, 
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and any command for access to column 86 or toward service bay 45 of FIG. 1 by the accessor 16 
are prevented in step 85. Commands that are not limited by the restricted accessor are executed. 
Thus, commands to column 82 or toward service bay 44 are executed. 

In an example, where the commands for operating the accessors comprise at least an 
5 origin and a destination, the library controller determines whether either an origin or a destination 
of a command of the work queue is beyond the limit of the commands of the work queue. 

In one example, the library controller fails the limited commands with a "hardware" error 
to prevent execution of the limited commands. Commands typically originate with a host system 
(via a SCSI, Fibre Channel, etc., communication system), an operator panel or service panel, or 
10 over the web. A "hardware" error typically is a specific response within the protocol of the 
communication system. For example, in SCSI protocol (also for Fibre Channel) a "hardware" 
error is signaled with a "04" sense key and a "4400" additional sense codes (ASC) and additional 
sense code qualifiers (ASCQ). 

The method of the present invention may be carried out by a computer program product 
1 5 usable with the programmable computer processor having computer readable code embodied 
therein, comprising controller 24 and/or controller 25 of FIGS. 1 and 3. The computer program 
product may be stored on a storage medium, such as a CD-ROM, or magnetic tape, etc., or may 
be supplied from a host system to the controller(s). 

The illustrated components of the automated data storage library of FIGS. 1-3 may be 
20 varied, combined, or combined functions may be separated, as is known to those of skill in the 
art. The illustrated steps of FIG. 4 may be altered in sequence, omitted, or other steps added, as 
is known to those of skill in the art. 
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While the preferred embodiments of the present invention have been illustrated in detail, 
it should be apparent that modifications and adaptations to those embodiments may occur to one 
skilled in the art without departing from the scope of the present invention as set forth in the 
following claims. 
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